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1 Inventors: Scott Jones; Alan Berkema; Thang Le; Fred Anast 

2 METHOD AND SYSTEM FOR TRANSMITTING DATA BETWEEN A 

3 RECEIVER AND A TRANSMITTER 

4 The present invention generally relates to a method and a system 

5 for transmitting data between at least one receiver operatively connected to at 

6 least one transmitter, and more particularly to a method and a system for 

7 permissible transmission via at least one high-speed link having a plurality of 

8 virtual channels. 

9 Virtual channels are generally used for maximum efficiency 

10 usage of a single bi-directional serial link between a receiver and a transmitter. 

1 1 The communication is usually based on asynchronous concurrent processes at 

12 the packet level. More specifically, Communicating Sequential Processes 

13 ("CSP") is used for synchronized communication between the receiver and 

14 transmitter, meaning each communicating process waits until data transfer is 

1 5 complete before continuing. 
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One known method for maintaining the CSP while ensuring that 
no data is lost or overwritten suggests the use of acknowledgement packets. 
The receiver must acknowledge each packet before another can be sent, and all 
the packets of a message must also be acknowledged before the sending 
process continues. In this case, when the data packet is received by a process, 
an acknowledgement packet is sent back to the transmitter. The 
acknowledgement packet allows the transmitter to send another packet after a 
packet has been received or even partially received. 

The problem with using acknowledgement packets is that the 
transmitter does not necessarily know if the receiver is ready to receive a 
packet in the first place. When the transmitter sends a packet to the receiver 
that does not have any available buffer, the packet is either lost or the link is 
flow controlled at the physical layer. If the packet is lost, the transmitter will 
never receive the acknowledgement packet. As a result, it must rely on some 
timer to know when to try again, causing delay and waste of bandwidth. On 
the other hand, if the data is flow controlled at the physical layer, data 
transmission is indefinitely postponed until the receiver is able to accept the 
data. Again, this causes both delay and waste of bandwidth by blocking other 
virtual channels. 

Accordingly, it is an object of the present invention to provide an 
improved method and system for transmitting data using a virtual channel 
credit packet over a high-speed link with a plurality of virtual channels. 

A related object of the present invention is to provide an 
improved method and system for transmitting data between a receiver and 
transmitter without the use of acknowledgement packets. 
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1 Another object of the present invention is to provide an improved 

2 method and system for allowing a transmitter to send a data packet to a receiver 

3 only after the receiver has resources to receive the packet. 

4 Still another object of the present invention is to provide an 

5 improved method and system for transmitting data via at least one high-speed 

6 link with a plurality of virtual channels using more efficient bandwidth. 

7 A further object of the present invention is to provide an 
!□ 8 improved method and system for transmitting data using a virtual channel 

9 credit packet having a unique assigned virtual channel number for each virtual 

10 channel. 

m 1 1 BRIEF SUMMARY OF THE INVENTION 

•i 

;f5 12 The present invention provides a method and a system for 

^ 13 transmitting data between one or more receivers operatively connected to one 

□ 14 or more transmitters, and more particularly to a method and a system for 

15 permissible transmission via at least one high-speed link having a plurality of 

16 virtual channels. By having the receiver send a credit packet with a unique 

1 7 virtual channel number that is specifically assigned to each virtual channel only 

1 8 when it has a buffer available, the present invention is able to bypass the need 

19 for an acknowledgement packet, resulting in reliable transmissions and 

20 efficient use of bandwidth. 

2 1 In accordance with this invention, the receiver first sends a virtual 

22 channel credit packet for a particular virtual channel to the transmitter only if 

23 the receiver is available to receive data. A unique virtual channel number is 

24 assigned for that particular virtual channel, and is included in the virtual 

25 channel credit packet. Then, the transmitter responds to the virtual channel 
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credit packet accordingly, which includes transmitting data to the receiver if it 
is actually available. The receiver then receives the data packet transmitted 
from the transmitter. The sending of a credit packet guarantees that the 
receiver is ready and has the available resources to receive transmission data 
from the transmitter. 

Other objects, features and advantages will become apparent 
upon reading the following detailed description, in conjunction with the 
attached drawings, in which: 

FIGURE 1 is a schematic diagram of an exemplary connection 
between a peripheral and an I/O card in which the present invention may be 
implemented; 

FIG. 2 is an ensemble illustrating the format and control 
characters for the data packet and the credit packet for one virtual channel; 

FIG. 3 is a sequence illustrating the flow of the credit packet and 
the data packet for one virtual channel; 

FIG. 4 is a flowchart illustrating the subroutine executed by the 

receiver; and, 

FIG. 5 is a flowchart illustrating the subroutine executed by the 

transmitter. 

DETAILED DESCRIPTION 



2 1 Broadly stated, the present invention is directed to a method and a 

22 system for transmitting data between at least one receiver operatively 

23 connected to at least one transmitter over a high-speed link with a plurality of 

24 virtual channels. Each virtual channel is assigned with a unique virtual channel 

25 number. When the receiver is ready for transmission for a particular virtual 
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1 channel, it sends a virtual channel credit packet bearing the assigned virtual 

2 channel number. The transmitter then responds to the virtual channel credit 

3 packet. After the transmission for this particular virtual channel is finished, the 

4 process is repeated for the next virtual channel until all the virtual channels are 

5 running. 

6 Turning now to FIG. 1, a schematic diagram of an exemplary 

7 connection between a peripheral device or peripheral and an I/O card is shown 

□ 8 and illustrates one way in which the receiver is connected to the transmitter for 
i fi 9 the implementation of the present invention. However, it should be understood 
l'^ 10 that other connections are possible and are within the scope of the present 
^ 11 invention. In this example, a peripheral 10 is connected to an I/O card 12 
^ 12 through a bi-directional serial link 14 with a plurality of virtual channels 16. In 

:i 

Q 13 this case, the peripheral 10 is the transmitter, and the I/O card 12 is the 

14 receiver. Although any number of virtual channels 16 can be used, 256 virtual 

15 channels are preferred for this implementation. The virtual channels can start 

□ 16 from the number zero, and end with any desired number N as long as it is 

17 finite. The only limitation is the hardware. However, the number of virtual 

18 channels is important in that it determines the number of credit packets that 

19 will be used in the present invention, as will be described. Furthermore, the 

20 present method loops to repeat the process until all the virtual channels are 

2 1 running. 

22 The preferred ensemble of a virtual channel data packet indicated 

23 generally at 20 and a credit packet indicated generally at 22 for one virtual 

24 channel is shown in detail in FIGs. 2 and 3. Each virtual channel is assigned a 

25 unique Virtual Channel Number (VCN) 24. As shown in FIG. 2, the packets 

26 include some of the control characters 26 defined by the Institute of Electrical 

27 and Electrics Engineers Standards (IEEE Std) 1355-1995 for Heterogeneous 



13 



5 





1 




2 




3 




4 




c 

J 




6 




7 


: c 


8 




9 




10 


m '■ 






12 








13 




14 


iU 










16 




17 




18 




19 




20 




21 




22 




23 




24 




25 




26 




27 



HP-1001011-1 

Interconnect. In addition, the VCN 24 is used for both the data packet and the 
credit packet formats for each virtual channel. Because there is a number 
assigned for each virtual channel, the transmitter 10 and receiver 12 are able to 
keep track of the transmission within the plurality of virtual channels 16. 

When the receiver 12 sends a virtual channel credit packet 22 for 
a particular virtual channel, the transmitter 10 knows to which virtual channel 
the credit packet is designated. In other words, the transmitter 10 is now 
granted permission to send a data packet 20, if available, to the receiver 12 
through the virtual channel designated by the credit packet 22. In FIG. 3, the 
sequence of the flow of the credit packet 22 and the data packet 20 for a single 
virtual channel is illustrated, with the direction of the arrows beneath the packet 
information depicting the direction of packet flow between transmitter and 
receiver. Each data packet 20 from a transmitter can be transmitted only when 
a credit packet 22 is issued by the receiver 12. FIG. 3 shows the basic flow for 
multiple transmissions that may take place for each virtual channel. 

In accordance with an important aspect of the present invention, a 
flowchart illustrating the subroutine of the receiver 12 in FIG. 4. In. order for 
the receiver 12 to initially start the process (block 28) for a plurality of virtual 
channels 16, there must be an operable communication link established (block 
30) between the transmitter 10 and the receiver. Once that is done, the receiver 
12 spawns a receiver process for a particular virtual channel number N (block 
32). The receiver 12 first checks if there is any available buffer for VCN "N" 
(block 34). If the receiver 12 does not have any buffer available for 
transmission (block 36), it waits for a predetermined time and rechecks for 
available buffer until it finds some buffer (block 34). Once available buffer is 
found (block 36), then the receiver 12 sends a virtual channel credit packet 22 
for VCN "N" to the transmitter (block 38). 
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As noted earlier, the virtual channel credit packet 22 includes the 
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VCN "N" to identify to the transmitter 10 that a transmission is permitted for 
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VCN "N." The receiver 12 next checks to see if it has received a data packet 
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20 from the transmitter 10 (block 40). If a data packet 20 has not been 
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received, it waits for a predetermined time and rechecks for a data packet 20 
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VCN "N+1" (block 42). 


m 


11 


The receiver process is repeated until all the VCNs are running 
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packet 22, an acknowledgement packet is not needed in the present invention. 
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After the transmission of the data packet 20, the transmitter 10 is not allowed to 
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send any more data packets until it receives another credit packet 22 bearing its 
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transmitter 10 does not start the transmitter process (block 46) until there is an 
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operable communication link to the receiver 12 (block 48). When there is an 
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established link, a transmitter process for a particular VCN is spawned (block 




23 
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buffer until there is available buffer for transmission (block 52). 
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58). However, if there is a data packet 20, with the VCN "N" as described 
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earlier, it will accordingly be transmitted to the receiver 12 (block 60). After 
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the transmission of the data packet 20 for VCN "N," the transmitter 10 loops 
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back to continue checking for an available buffer for VCN '^N" (block 52). 
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However, it also repeat the transmitter process for the next VCN or VCN 
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"N+1" until all the VCNs are running (block 62). When all the VCNs are 
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running, the transmitter process will exit the subroutine (block 64). 




16 


From the foregoing description, it should be understood that an 




17 


improved method and system for transmitting data between at least one 




18 


receiver operatively connected to at least one transmitter via at least one high- 




1 Q 


speeQ iinK wiin a piuraiiiy oi vinuai cndnncis nas oecn snown dnu uescriDcu 




20 


which has many desirable attributes and advantages. The method and system 
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allow the transmitter 10 to send data packets 20 to the receiver 12 only when 
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the receiver is ready and has the available resources to accept the data packets. 
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In addition, by using a data packet 20 and a credit packet 22 with a unique 
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VCN 24 that is specifically assigned to each virtual channel, the present 
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invention is able to avoid the need for an acknowledgement packet, resulting in 
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1 While various embodiments of the present invention have been 

2 shown and described, it should be understood that other modifications, 

3 substitutions and alternatives are apparent to one of ordinary skill in the art. 

4 Such modifications, substitutions and alternatives can be made without 

5 departing from the spirit and scope of the invention, which should be 

6 determined from the appended claims. 

7 Various features of the invention are set forth in the appended 
□ 8 claims. 
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